Remarks on the Abstract Theory of Additive and Multiplicative Schwarz Algorithms
نویسندگان
چکیده
We propose a modiied approach to the abstract convergence theory of the additive and multiplicative Schwarz iterative methods associated with a subspace splitting for solving symmetric positive deenit linear problems. In particular, we obtain a satisfactory bound for the convergence rate of the appropriately scaled multiplicative Schwarz method directly in terms of the condition number of the corresponding additive Schwarz operator. The results may be viewed as an appendix to the recent surveys X, Y]. and multiplicative Schwarz methods.
منابع مشابه
Multiplicative Schwarz Algorithms for Some Nonsymmetric and Indefinite Problems
Abstract The classical Schwarz alternating method has recently been generalized in several directions This e ort has resulted in a number of new powerful domain decomposition methods for elliptic problems in new insight into multigrid methods and in the development of a very useful framework for the analysis of a variety of iterative methods Most of this work has focused on positive de nite sym...
متن کاملLocal Multiplicative Schwarz Algorithms for Steady and Unsteady Convection Di usion Equations
In this paper we develop a new class of overlapping Schwarz type algorithms for solving scalar steady and unsteady convection di usion equations discretized by nite element or nite di erence methods The preconditioners consist of two components namely the usual additive Schwarz preconditioner and the sum of some second order terms constructed by using products of ordered neighboring subdomain p...
متن کاملLocal Multiplicative Schwarz Algorithms for Convection-diiusion Equations
We develop a new class of overlapping Schwarz type algorithms for solving scalar convection-diiusion equations discretized by nite element or nite diierence methods. The precon-ditioners consist of two components, namely, the usual two-level additive Schwarz precon-ditioner and the sum of some quadratic terms constructed by using products of ordered neighboring subdomain preconditioners. The or...
متن کاملSome Schwarz Methods for Symmetric and Nonsymmetric Elliptic Problems
This paper begins with an introduction to additive and multiplicative Schwarz methods. A two-level method is then reviewed and a new result on its rate of convergence is established for the case when the overlap is small. Recent results by Xuejun Zhang, on multi-level Schwarz methods, are formulated and discussed. The paper is concluded with a discussion of recent joint results with Xiao-Chuan ...
متن کاملConvergence Rate Analysis of a Multiplicative Schwarz Method for Variational Inequalities
This paper derives a linear convergence for the Schwarz overlapping domain decomposition method when applied to constrained minimization problems. The convergence analysis is based on a minimization approach to the corresponding functional over a convex set. A general framework of convergence is established for some multiplicative Schwarz algorithm. The abstract theory is particularly applied t...
متن کامل